Multi-Agent System Rendezvous via Refined Social System and Individual Roles

* This work is partially supported by NSFC Grant #61340041 and 61374079 and The Project-sponsored by SRF for ROCS, SEM to Yunzhong Song. Abstract: In order to explore the rendezvous problems of leader-follower multi-agent system further, three different kinds of strategies, namely the democracy strategy, the autarchy strategy as well as the mixed strategy, which were inspired by the mankind system, were put forward based on the heterogeneous peculiarities of the social status and the individual roles of the swarm of the multi-agent system, whereas the last strategy was composed of the democracy one and the autarchy one. It was assumed that only the leader agents were capable of knowing the details of the global task, which was to search for and come to the same targeted object, for the follower agents, if they were kept connected with the corresponding leader ones, they could also be empowered the privilege of the location of the rendezvous task in indirect ways. It was concluded that among this arena, agents were finally divided into four different categories, that were the agent where it represented the targeted object, the leader agents where they played the leading roles and the common follower agents where they had some connections with the leader ones and the isolated follower agents where they were failed in connection with the leader ones. Results demonstrated that, the democracy strategy could fulfill the rendezvous task in an easiest way in expenses with a long convergent time and the autarchy democracy could come to the targeted object quickly with the cost of the risk of failing in completing the rendezvous task of the isolated follower agents, while the mixed strategy cared about both of the convergent speed and the utmost task, would take autarchy strategy when the connections were available for the follower agents to the leader ones, and the democracy rules had to be used when the connection to the leader agents was not possible. Both the models and the topological structures were provided to elucidate the specifications of the three strategies, and moreover, they were explained even further in a set of case studies with simulation work in the leader-follower multi-agent networks, which consisted of 4 leader agents and 5 follower agents.